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Abstract 

The spectrum uj(G) of a finite group G is the set of element orders of G. 
If Q, is a non-empty subset of the set of natural numbers, h(£l) stands for 
the number of isomorphism classes of finite groups G with u(G) = and 
put h(G) = h(ui(G)). We say that G is recognizable (by spectrum u->{G)) 
if h(G) = 1. The group G is almost recognizable (resp. nonrecognizable) 
if 1 < h(G) < oo (resp. h(G) = oo). In the present paper, we focus our 
attention on the projective general linear groups PGL(2,p n ), where p = 
2 a 3^ + l is a prime, a > 0, (3 > and n > 1, and we show that these groups 
cannot be almost recognizable, in other words /i(PGL(2,p™)) G {l,oo}. 
It is also shown that the projective general linear groups PGL(2, 7) and 
PGL(2,9) are nonrecognizable. In this paper a computer program has 
also been presented in order to find out the primitive prime divisors of 



1 Introduction 

Throughout the paper, all the groups under consideration are finite and sim- 
ple groups are non-Abelian. For a group G, we denote the set of orders of all 
elements in G by lu(G) which has been recently called the spectrum of G. Ob- 
viously lj(G) is a subset of the set N of natural numbers, and it is closed and 
partially ordered by divisibility, hence, it is uniquely determined by /i(G), the 
subset of its maximal elements. 

One of the most interesting concepts in Finite Group Theory which has 
recently attracted several researchers is the problem of characterizing finite 
groups by element orders. Let £1 be a non-empty subset of N. Now, we can 
put forward the following questions: Is there any group G with uj{G) = ? 
// the answer is affirmative then how many non-isomorphic groups exist with 
the above set of element orders ? Certainly, if there exists such a group, Q 
must contain 1 and furthermore f2 must be closed and partially ordered under 



2000 Mathematics Subject Classification: 20D05 
Key words and Phrases: Spectrum, Prime graph, Projective general linear group. 



1 



the divisibility relation. These conditions are necessary but not sufficient, for 
example if Q = {1,2,3,4,5,6,7,8,9}, then there does not exist any group G 
with ui(G) = f2. In fact, R. Brandl and W. J. Shi in pp have classified all 
groups whose element orders are consecutive integers and in that paper they 
have shown that if w(G) = {1, 2, 3, ... , n}, for some group G, then n < 8. 

For a set fl of natural numbers, define h(£l) to be the number of isomorphism 
classes of groups G such that uj(G) = ft, and put h(G) = h(uj(G)). Evidently, 
h(G) > 1. Now we give a "new classification" for groups using the h function. 
A group G is called recognizable (resp. almost recognizable or nonrecognizable) if 
h(G) = 1 (resp. 1 < h(G) < oo or h(G) — oo). Some list of simple groups that 
are presently known to be recognizable, almost recognizable or nonrecognizable 
is given in |13| . In particular, it was previously known that the projective general 
linear groups PGL(2, 2") with n > 2 are recognizable and PGL(2, 2) = S3 
is nonrecognizable (see Theorem 2). In 12 , V. D. Mazurov proved the 
following result: Let P be a field which is the union of an ascending series of 
finite fields of orders 2 mi , > 1 , i s N. If there exists a natural number s such 
that 2 s does not divide nil for any i e N then /i(PGL(2, P)) = 1. In all other 
cases /i(PGL(2,P)) = 00. Also he proved the following result in If p, r 

are odd primes, p — 1 is divisible by r but not by r 2 , and s is a natural number 
non-divisible by r, then /i(PGL(r, p s )) = 00. 

Let q = p n where p is a prime. In this paper, we focus our attention on the 
projective general linear groups PGL(2,g). The structure of Aut(L2(?)) is well 
known, it is isomorphic to the semidirect product of PGL(2, q) by a cyclic group 
of order n. On the other hand we know /i(L2{q)) = {^-,p, ^-}, e = (2, q — 1), 
and fi(PGL(2,q)) = {q- l,p,q+l}. 

A group G is called C pp - group if p is a prime divisor of \G\ and the centralizer 
of any non-trivial p-element in G is a p-group. Evidently, the projective general 
linear groups PGL(2, q) where q = p n , are C pp -groups. In the second author 
has classified the simple C pp -groups, where p is prime and p = 2 Q 3 /3 + 1, a > 
0, /3 > (see Lemma |S] and Table 1). Using these results, we prove the following 
theorem. 

Theorem 1 Let p = 2 Q 3 /3 + 1 (a > 0, f3 > 0) be a prime. Then the projective 
general linear groups PGL(2, p n ) cannot be almost recognizable. In other words, 
h(PGL(2,p n )) G{l,oo}. 

In 1994, R. Brandl and W. J. Shi in |2] showed that all projective special 
linear groups £2(9) with q ^ 9 are recognizable and £2(9) is nonrecognizable. 
Here, we similarly prove that: 

Theorem 2 The projective general linear group PGL{2, 9) is nonrecognizable. 

For us it was interesting to face with some groups G such that /i(G) contain 
three consecutive natural numbers in the form {p — l,p,p + 1} where p > 5 is 
a prime. Such sets appear for almost simple groups PGL(2,p), where p > 5 is 
a prime, in fact we proved in ^3] that ft.(PGL(2,p)) £ {1, 00}. For 00 we have 
found an example. It has been proved in that PGL(2, 5) = S5 has 00 for its 
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h function. Here we also give another example of groups of type PGL(2,p) with 
value oo for its h function. 

Theorem 3 There exists an extension G of a 7 '-group by 2. Si such that fi(G) = 
(j,(PGL(2,7)) = {6,7,8}. In particular, the projective general linear group 
PGL{2, 7) is nonrecognizable. 

Notation. Our notation and terminology are standard (see Given a group 
G, denote by ir(G) the set of all prime divisors of the order of G. If m and n 
are natural numbers and p is a prime, then we let 7r(n) be the set of all primes 
dividing n, and r[„] the largest prime not exceeding n. Note that ir(G) = ir(\G\). 
The notation p m \\ n means that p m \n and p m+1 \ n. The expression G = K : C 
denotes the split extension of a normal subgroup K of G by a complement C. 

2 Some Preliminary Results 

First, we collect some results from Elementary Number Theory which will be 
useful tools for our further investigations in this paper. We start with a famous 
theorem due to Zsigmondy. 

Zsigmondy's Theorem (see Jl]). Let a and n be integers greater than 1. 
Then there exists a "primitive prime divisor" ofa n — \, that is a prime s dividing 
a n — 1 and not dividing a 1 — 1 for 1 < i < n — X, except if 

(1) a = 2 and n = 6, or 

(2) a is a Merssene prime and n = 2. 

We denote by a n one of these primitive prime divisors of a™ — 1 . Evidently, 
if a n is a primitive prime divisor of a™ — 1, then a has order n modulo a n and 
so a n = 1 (mod n). Thus a n > n + 1. 

The next elementary result will be needed later. 

Lemma 1 Let p and q be two primes and m be a natural number, where p, q 
and m satisfying one of the following conditions. Then, for every n > m, there 
exists a primitive prime divisor p n > q. 
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Proof. In all cases, if n < q, the result is straightforward. Therefore, we may 
assume that n > q. Since 

q—l n 

n(ql) C tt(pI[(p* - 1)) C TrCpJJCP* ~ 

i=l i=l 
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by Zsigmondy's theorem we deduce that there exists a primitive prime divisor 
p„ > q, completing the proof. □ 

Function for finding the primitive prime divisors. In the following we 
submit a GAP program 5 , which determines all the primitive prime divisors in 
the sequence a 1 — 1 (i = 1, 2, . . . , n) for some a and n. 

gap> PPD : =f unction(a,n) 
local b,i, j ,sl,s2,s; 
for i in [1 . .n] do 
si :=Set (Factors (a A i-l)) ; 
s2: = [] ; 

for j in [1. . (i-1)] do 

b:=Set(Factors(a A j-l)) ; 
Append(s2 ,b) ; 

od; 

s : =Dif f erence (si , s2) ; 
Print (i," ",s,"\n"); 

od; 

end; 

Using this programme we list all primitive prime divisors p„ for p = 7, 13, 
17 and 2 < n < 19, in Table 1. Using Table 1, the reader can easily check the 
proof of LemmaQ] (l)-(3) for n < q. 

Lemma 2 Let p and q be two primes and m, n be natural numbers such that 
p m = q n + 1. Then one of the following holds: 

(1) n — I, m is a prime number, p — 2 and q = 2 m — 1 is a Mersenne prime; 

(2) m = 1, n is a power of 2, q — 2 and p = 2 n + 1 is a Fermat prime; 

(3) p = n — 3 and q = m = 2. 

Proof. Well known exercise using the Zsigmondy's theorem. □ 

The set w(G) defines the prime graph GK(G) of G whose vertex-set is tt(G) 
and two primes p and q in tt{G) are adjacent (we write p ~ q) if and only if 
pq € u(G). The number of connected components of GK(G) is denoted by t(G), 
and the connected components are denoted by 7T; = ni(G), i = 1,2,..., t(G). If 
2 G 7r(G) we always assume 2 S Denote by Hi{G) the set of all n £ [i{G) 
such that 7r(n) C 7^. 

The Gruenberg-Kegel Theorem (see ^Hl)- IfG is a group with disconnected 
graph GK(G) then one of the following holds: 

(1) t{G) — 2, G is Frobenius or 2-Frobenius. 

(2) G is an extension of a tti(G) -group N by a group G\, where S < G\ < 
Aut(S), S is a simple group and G±/S is a ■K\{G)-group. Moreover t(S) > t{G) 
and for every i, 2 < i < t{G), there exists j, 2 < j < t(S) such that fij(S) = 
fM(C). 
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Table 1 The primitive prime divisors p n where p £ {7, 13, 17} and 2 < n < 19. 
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Lemma 3 Let S be a simple group with disconnected prime graph GK(S). Then 
\fii(S)\ = 1 for 2 < i < t(S). Let ni(S) be a unique element of ^i(S) for i > 2. 
Then value for S, tti{S) and ni(S) for 2 < i < t(S) are the same as in Tables 
2a - 2c of f75y . 

Proof. The simple groups S and the sets of 7r%(S) are described in ^Hl and 0; 
the rest is proved in Lemma 4 of 8 . The values of the numbers ni(S), i > 2 
are listed in Table 2a-2c of ^ 

We also use the following lemma (see [TT], Lemma 1). 

Lemma 4 If a group G contains a soluble minimal normal subgroup then G is 
nonrecognizable. In particular, if G is a soluble group then G is nonrecognizable. 

The following result of V. D. Mazurov will be used several times. 

Lemma 5 (see ]l(Jf ) Let G be a group, N a normal subgroup of G, and G/N a 
Frobenius group with Frobenius kernel F and cyclic complement C. If(\F\, \N\) = 
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1 and F is not contained in NCg{N)/N, then p\C\ £ lo(G) for some prime di- 
visor p of \N\. 

The following lemma is taken from f Theorem 2). 

Lemma 6 Let G be a group such that 

fi{G) = fi(PGL(2, 2 n )) = {2™ - 1, 2, 2" + 1}. 

Then, the following statements hold. 

(1) Ifn>2, then G PGL(2, 2") . 

(2) Ifn = l, then G = S3 has 00 /or its /i function. 

We are now ready to prove the following lemma. 
Lemma 7 Let G be a group such that 

fx(G) = vL{PGL(2,p n )) = {p" - l,p,p" + 1}, 

where p is an odd prime, n > 2. Then, the following statements hold. 

(1) If (p,n) ^ (3,2), then item (2) of the Gruenberg-Kegel theorem holds. 
Moreover, S is isomorphic to none of the following simple groups: 

(a) alternating groups on n > 5 letters, 

(b) sporadic simple groups, 

(c) L2(p k ) where k ^ n, or 

(d) L 2 (2p m ± 1), m > 1, where 2p m ± 1 is a prime. 

(2) If (p,n) = (3,2), then there exists a soluble group G such that /i(G) = 
M (PGL(2,3 2 )). 

Proof. (1) First of all, we show that G is insoluble. Assume the contrary. 
If Tr(p n — 1) = {2}, then by Lemma [5] we obtain (p,n) — (3,2) which is a 
contradiction. Hence, there exists a prime 2 / r e ir(p n — 1). On the other 
hand, we consider the primitive prime divisor s = p2n ■ Now assume that H is 
a {p, r, s}-Hall subgroup of G. Since G has no elements of order pr,ps and rs, 
it follows that H is a soluble group all of whose elements are of prime power 
orders. By (|H], Theorem 1), we must have |7r(ff)| < 2, which is a contradiction. 

Since t(G) = 2, G satisfies the conditions of the Gruenberg-Kegel theorem. 
Now we show that G is neither Frobenius nor 2-Frobenius. Evidently, G can 
not be a 2-Frobenius group, because G is insoluble. Suppose G = KC is a 
Frobenius group with kernel K and complement C. Clearly C is insoluble, 
tt(C) = tti(G) = 7r(p 2 " - 1), tt(A') = tt 2 (G) = {p} and by (Q2|, Theorem 
18.6) C has a normal subgroup Go of index < 2 such that Go = SL(2, 5) x Z, 
where every Sylow subgroup of Z is cyclic and n(Z) n 7r(30) = 0. Therefore 
GK(G) can be obtained from the complete graph on 7r(G) by deleting the edge 
{3, 5}. On the other hand, if there exist primes 2^r£ Tr(p n — 1) and 2^ s 6 
ir(p n + 1), then since rs £ uj(G) it follows that rs ^ uj(C). Hence, we must have 
Z = 1 and ir{p 2n - 1) = 77(5X2(5)) = {2,3,5} and since {2,3,5} C 7r(p 4 - 1), 
by Zsigmondy's theorem we obtain that n — 2. Now, it is easy to see that 
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ir{p 2 - 1) = {2,3} and 7r(p 2 + 1) = {2,5}. From ir(p 2 - 1) = {2,3}, we infer 
that p is a Mersenne prime or a Fermat prime. In the first case we obtain p = 7, 
and in the latter case p = 17. If p = 17, then 29 G 7r(p 2 + 1), a contradiction. If 
p = 7, then C contains an element of order 16, which is a contradiction. 

Therefore, by the Gruenberg-Kegel theorem, G is an extension of a m(G)- 
group N by a group G%, where S < G\ < Aut(5), S is a simple group and Gi/S 
is a 7Ti(G)-group. Now, we show that S is not isomorphic to an alternating 
group, a sporadic simple group, a linear group £ 2 (p fc ) where k ^ n or L 2 (2p m ± 
1), m > 1, where 2p m ± 1 is a prime. 

Before beginning we recall that in the prime graph of G the connected com- 
ponent 7Ti(G) consists of the primes in 7r(p™ — 1) which form a complete subsec- 
tion and also the primes in 7r(p™ + 1) which forms another complete subsection. 
Moreover, every odd vertex in n(p n — 1) is not joined to any odd vertex in 
ir(p n + 1). 

(a) Assume that S = A m , m > 5. By Lemma 01 m = p,p + l,p + 2. 
Suppose S = A p , p > 5. We have that in the prime graph GK(A p ) the vertex 3 
is joined to 2, 5, 7, ... , ■ If 3 divides p— 1, then by the remark mentioned in 
the previous paragraph, we conclude that 2, 3, 5, ... , r[ p _ 3 ] belong to w(p n — 1). 
Now, if there exists a prime s G 7r(p™ + 1)\tt(A p ) then s G tt(N), because 
A p S < G/N < Aut(S) = S p . On the other hand, A A = 2 2 : 3 < A p and by 
lemma|Slit follows that s ~ 3 which is a contradiction. Hence, 7r(p"+l) C 7r(^4 p ). 
As (p" - + 1) = 2 and 2, 3, 5, 7, ... , r [p _ 3] € Tr(p n - 1), the only possible 
cases are: Tr(p n + 1) = {2} or 7r(p™ + 1) = {2,p — 2} in which in the latter case 
p — 2 is a prime. Evidently, the first case will never occur. So, we consider the 
case 7r(p" + 1) = {2,p - 2}, i.e., p n + 1 = 2 ( (p - 2) fe . Now, if k > 1 then since 
- 2) fc € and (p - 2) k <£ w(Aut(5)) = cj(5 p ) we obtain (p - 2) G 7r(A^) 
and again since A p contains a Frobenius subgroup of shape 2 2 : 3 by Lemma [SI 
we get p — 2 ~ 3 which is a contradiction. Finally, we have fc = 1 and Z > 1. 
Moreover 2 | p" — 1 which implies that n must be odd. But in this case we 

havep n + l = (p + l)(p"" 1 -p™- 2 H p + 1) = 2'(p - 2) for which it follows 

that p ra_1 — p"~ 2 + •••— p+1 — p — 2, giving no solution for p > 5. This final 
contradiction shows that S ^ A p . The case when 3 divides p+1, is similar. 
The other cases are settled similarly. 

(b) Suppose S is isomorphic to one of the sporadic simple groups, for 
instance S = J%. Since p G 7T2(G), by Lemma |3 it follows that p = 7. If 
n > 5, then we choose the primitive prime divisors 7„, 72« in 7r(G). Evidently, 
72n G 7r(p™ + 1), and so G does not contain an element of order 7„.72n. On the 
other hand since 7r(Aut(S')) = {2,3,5,7} C n(7Y[ A i=1 {7 1 - 1)), it follows that 
7 n ,72n ^ 7r(Aut(5)). Therefore 7 n ,72 n G tt(N), and since N is nilpotent we 
obtain that l n -^2n G w(iV), which is a contradiction. Thus n < 4. If n = 4, 
then j«(G) = {2 5 . 3. 5 2 , 7, 2.1201}. Because, there does not exist any element of 
order 1201 in Aut(5), 1201 divides the order of N. Without loss of generality 
we may assume that N ^ 1 is an elementary Abelian 1201-group. Now since 
S contains the Frobenius group A4 — 2 2 : 3, from Lemma we infer that G 
contains an element of order 1201.3, which is a contradiction. If n = 2 or 3, 
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then 5 £ tt(S)\tt(G), which is impossible. 

The other sporadic simple groups are examined similarly. 

(c) Assume that S = L2(p k ), where k ^ n. In this case we must have 
k < n, since otherwise by Zsigmondy's Theorem we get p 2 k £ n(S)\ir(G), 
which is a contradiction. Now, we choose the primitive prime divisors p„ and 
P2n in ir(G). Since p 2n £ ^(p n + 1), G does not contain an element of order 
Pn-Pin- On the other hand, since p n > n > k we have p n ,P2n ^ 7r(Aut(5)) = 
7r(PGL(2,p fe ) xi Zk), and sop n ,p2n £ ir(N). Now, since N is nilpotent we obtain 
that p n -P2n £ uj(N) C u)(G), which is a contradiction. 

(d) Suppose that 5" = L 2 (2p m ± 1), m > 1, where 2p m ± 1 is a prime. By the 
structure of n(G), we see that p £ uj(G) and p 2 g" u>(G). So, if S = L 2 (2p m ± 1), 
where 2p m ± 1 is a prime and m > 1, then we deduce m = 1, because in this 
case p m G uj(L 2 (2p m ± 1)) = u>(S) C lj(G). On the other hand, we know 
|Aut(5)| = 2 2 p{p ± l)(2p ± 1), where 2p ± 1 is a prime, and so 7r(Aut(5)) = 
{p, 2p± 1} U 7r(p ± 1). If n = 2, then (2p ± 1, \G\) — 1, which is a contradiction. 
Therefore n > 3. Now, we consider the primitive prime divisors p n and p 2n . 
Since {p n ,P2n) = (p n ,P±l) = (P2«,P±1) = 1, it follows that p n £ 7r(Aut(5)) or 
P2n $ 7r(Aut(5)), thus we may assume A is a p„-subgroup or a p2n-subgroup. 
First, we assume that 2p+ 1 is a prime. Let P be a Sylow (2p+ l)-subgroup of 
S, then Ns{P), the normalizer of P in S, is a Frobenius group of order (2p+ l)p, 
with cyclic complement of order p. Now, by Lemma|21 we deduce that p n ~por 
P2n ~ P) which is a contradiction. Next, we assume that 2p— 1 is a prime. In this 
case, if there exists a prime s £ 7r(p™ + l)\7r(Aut(5)) then s £ tt(N), because 
G/N < Aut(5). Moreover, if Q is a Sylow (2p - l)-subgroup of S, then N S (Q) 
is a Frobenius group of order (2p — — 1), with cyclic complement of order 
p — 1. Now, as previous case we get s.(p — 1) £ w(G), which is a contradiction. 
Hence, 7r(p" + 1) C 7r(Aut(5)). As (p n - l,p n + 1) = 2, the only possible case 
is ir(p n + 1) = {2,2p - 1}, i.e., p n + 1 = 2*(2p - l) fe for some Z and fc in N. 
Now, if k > 1 then since (2p- l)* 1 £ w(G) and (2p- l) fc ^ w(Aut(5)) we obtain 
(2p— 1) £ ir(N). On the other hand, it is easy to see that p n £ 7r(G)\7r(Aut(5)), 
and so p n £ w(N). Since N is nilpotent, we deduce that p n ~ (2p — 1), which 
is a contradiction. Finally, we have k — 1 and since (p, n) ^ (3,2), we obtain 
that I > 1. Moreover 2 || p" — 1 which implies that n must be odd. But in this 
case we have p n + 1 = (p + l)(p n_1 — p" -2 + • • • — p + 1) = 2'(2p — 1) for which 
it follows that p ,l_1 — p™~ 2 + •■•— p+l = 2p — 1, giving no solution for p > 3. 
This final contradiction shows that S ^ L2(2p m ± 1). 

(2) Consider the group H = (a,b\a 8 = b 5 = 1,6a = ab 2 ) ^ Z b : Z s . For 
this group we have /i(-ff) = {8, 10}. Now, we assume that G is an extension of 
elementary Abelian 3-group K of order 3 40 ' by H, and the generators a, b of H 
act on K cyclically. Then G is a soluble group and oj(G) = w(PGL(2, 3 2 )) = 
{1,2,3,4,5,8,10}. □ 

The following lemma gives a classification of simple C pp - groups, where p is 
a prime of form p = 2°3 /3 + 1, a > 0, j3 > 0. 

Lemma 8 (see '31) Let p be a prime and p — 2 Q 3 /3 + 1, a > 0,/3 > 0. T/ien 
any simple C pp -group is given by Table 2. 
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The next lemma gives the maximal odd factors set ^(F^q)) of /i(i*4 ((?)), 
q = 2 e . 

Lemma 9 Let S = F 4 (q), where q = 2 e , e > 1. Then ip{S) = {q 4 - 1,<? 4 + 
1, q i -q 2 + 1, (g - l)(g 3 + 1), (g + 1 ) (q 3 - 1)}. 

Proof. The 2'-elements of S is contained in the maximal tori of S. From J7| 
we see that n(F±{qj) contains 25 maximal tori H(l), H(2), . . ., H(25). Since 
(q - l,q 3 + 1) = 1, (q + l,q 3 - 1) = 1, iJ(13) and ff(15) are all cyclic. The 
conclusion holds. □ 



3 Main Results 

In this section we prove the statement of Theorems ^ , [21 and [S] 

Proof of Theorem Q Let G be a group and 

M(G) = /i(PGL(2,p")) = {p" - + 1}, 

where p = 2 Q 3 /3 + 1 is a prime, and n is a natural numbers. If a = (3 = 0, then 
p = 2 and the result is correct by Lemma 6. Also for n = 1, the result holds by 
|14| . and so from now on we assume that p is an odd prime and n > 2. Then 
t(G) = 2, in fact we have 

tti(G) = ^(p 2 " - 1) and tt 2 (G) - {p}. 

Lemma 01) shows that G is an extension of a 7Ti(G)-group N by a group 
Gi, where S < G\ < Aut(S), S is a simple group of Lie type (except L 2 (p k ), 
k ^ n and L2(2p m ± 1) where m > 1 and 2p m ± 1 is a prime) and Gi/S is a 
7Ti(G)-group. Moreover, there exists 2 < j < t(S) such that //j(5) = {p}, in 
fact S* is a simple G pp -group. Using the results summarized in Table 2, we will 
show that S is isomorphic to Liip 71 ). 

Step 15 = L 2 (q), q=p n , n>2. 

In the following case by case analysis we assume that S ¥ L2(p n ) and try to 
obtain a contradiction. Moreover, as S is always a G pp -group for some appro- 
priate prime p, we make use of the results summarized in Table 2 and Lemma 
7 and omit the details of the argument. 

Case 1 q = 3™, n > 2. 

In this case S can only be isomorphic to one of the following simple groups: 
L 2 (2 3 ), L 3 (2 2 ). Since G does not contain an element of order 9, S can not 
be isomorphic to L 2 (2 3 ). If S = L 3 (2 2 ), then since 7 € ^(S 1 ) we obtain that 
n > 6. Assume first that n = 6. In this case we have 7r(G) = {2, 3, 5, 7, 13, 73}. 
Evidently 13,73 £ 7r(Aut(5)) and 13 73. Hence {13,73} C tt(A), and since 
N is nilpotent we get 13.73 € uj(N), which is a contradiction. Next we suppose 
that n > 7. 
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Table 2 Simple C pp -groups, p = 2 a 3 13 + I, a > 0, (3 > 0. 



p 


simple Cpp-groups 


2 


A 5 , A 6 , L 2 (q) where q is a Format prime, a Mersenne prime or 
q = 2"\ to > 3, £ 3 (2 2 ), Sz(2 2m+1 ), to > 1. 


3 


A 5 , A 6 , L 2 (q), q = 2 6 , 3 m or 2.3 m ± 1, which is a prime, to > 1, 
M2 2 ) 


5 


A 5 , A 6 , A 7 , Mn, M 22 , L 2 {q), q = 7 2 , 5 m or 2.5 m ± 1, which is 
a prime, to > 1, L 3 (2 2 ), S 4 (q), q = 3,7, f7 4 (3), Sz(q), q = 2 3 ,2 5 . 


7 


A 7 , As, A 9 , M 22 , Ji, J 2 , HS, L 2 (q), q = 2 3 , 7 m or 2.7 m - 1, 
which is a prime, to > 1, L 3 (2 2 ), 5 6 (2), 0+(2), G 2 {q), q = 3, 19, 
L/sto, 9 = 3, 5, 19, l/ 4 (3), C/ 6 (2), 5^(2 3 ). 


13 


Ai 3 , A 14 , A 15 , Suz, Fi 22 , L 2 (q), q = 3 3 , V, 13 m or 2.13™ - 1, 
which is a prime, to > 1, £3(3), £4(3), 7 (3), 5*4(5), 5*6(3), 
0+(3), G 2 (q), g - 2 2 ,3, F 4 (2), C/ 3 (g), g = 2 2 , 23, 5z(2 3 ), 
^4(2), 2 E 6 (2), 2 F 4 (2)'. 


17 


A 17 , A 18 , A 19 , J 3 , He, Fi 23 , Fi' 24 , L 2 {q), q = 2 4 , 17 m or 
2.17 m ± 1, which is a prime , to > 1, 5 4 (4), 5* 8 (2), F 4 (2), 
8 "(2), Or (2), 2 E 6 (2). 


19 


A 19 , A 20 , A 21 , Ji, J 3 , O'A, 77i, ffA, L 2 (q), q = I9 m 
or 2.19 m - 1, which is a prime, to > 1, L 3 (7), U 3 {2 3 ), 
i?(3 3 ), 2 E 6 (2). 


37 


A 37 , A 38 , A 39 , J A , Ly, L 2 (q), q = 37 m or 2.37 m - 1, 
which is a prime, to > 1, f7 3 (ll), i?(3 3 ), 2 F 4 (2 3 ). 


73 


A 73 , A 74 , A 75 , L 2 (q), q = 73 m or 2.73 m - 1, which is a prime, 
to > 1, i 3 (2 3 ), 5 6 (2 3 ), G 2 (q), q = 2 3 , 3 2 , F 4 (3), E 6 (2), E 7 {2), 
U 3 (3 2 ), 3 D 4 (3). 


109 


A lm , Ano, Am, L 2 (q), q = 109 m or 2.109 m - 1, which is 
a prime, to > 1, 2 i^ 4 (2 3 ). 


p = 

2 m + l, 
to = 2 s 


A p , A p+ i, A p+2 , L 2 (q), q = 2 m ,p k , 2p k ± 1, which is a prime, 
k > 1, S a (2 b ), a = 2 C+1 and b = 2 d , c > 1, c + d = s, F 4 (2 e ), 
e > 1, 4e = 2 s , 2(m+1) (2), a > 2, 0-(2 b ), a = 2 C +* and b = 2 d , 
c > 2, c + d = s. 


Other 


A p , A p+ i, A p+2 , L 2 {q), q — p m or 2p m - 1, which is a prime, 

TO > 1. 



Now we choose the primitive prime divisors 3„ and 3 2 „ in ir(G). Evi- 
dently 3 2 „ G 7r(3™ + 1), and so 3„ f 3 2n . Moreover, since {2,3,5,7,11,13} = 
7r(3nLi(3 l _ 3„,3 2 „ ^ 7r(Aut(5)), and hence 3„,3 2 „ £ 7r(AT). Again since 
N is nilpotent, AT contains an element of order 3„.3 2 „, which is of course im- 
possible. 

Case 2 q = 5™, n > 2. 
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In this case we see that S can only be isomorphic to one of the following simple 
groups: L 2 (7 2 ), L 3 (2 2 ), 54(3), S 4 (7), C/ 4 (3), Sz{2 3 ) or Sz{2 5 ). Since G has 
no element of order 25, S can not be isomorphic to £ 2 (7 2 ) or Sz(2 5 ). If S is 
isomorphic to one of the simple groups: L 3 (2 2 ), S±(7), Ui{2>), or Sz(2 3 ), then 
7 G tt(S) and so we must have n > 6. Also note that 

6 

tt(S) C {2, 3, 5, 7, 11, 13} c tt(5 J]^ - 1))- 

i=l 

If n = 6, then 31, 601 € 7r(G)\7r(Aut(5')) and thus 31, 601 € tt(N). Therefore iV 
contains an clement of order 31.601, which is a contradiction as 31.601 ^ oj(G). 
For case n > 7, since by Zsigmondy's Theorem 5„, 5 2n > 13, a similar argument 
with the primitive prime divisors 5„, 5 2n S 7r(G) also leads to a contradiction. 
Similarly, S can not be isomorphic to S^S). 

Case 3 9 = 7 n , n>2. 

In this case the possibilities for S are: L 2 (2 3 ), L 3 (2 2 ), S 6 (2), 0£(2), G 2 (3), 
G 2 (19), 1/3(3), 1/3(5), ?/3(19), 1/4(3), t/ 6 (2) or S'z(2 3 ). First of all, since G has 
no element of order 49, S ¥ G 2 (19) or U 3 (19). Next, we note that n(S) C tt(13!) 
and by Lemma^we see that for every n > 5 there exists a primitive prime divisor 
7 n > 13. Therefore for n > 5, as previous cases a similar argument with the 
primitive prime divisors 7« and 7 2n , leads to a contradiction. 

If n = 4, then fi(G) = {2 5 .3.5 2 , 7, 2.1201}. In this case S can only be L 2 (2 3 ), 
i 3 (2 2 ), 5 6 (2), 0^(2), U 3 (3), 1/3(5), or f/ 4 (3) by checking their prime divisors 
sets. On the other hand , since the simple groups L 2 (2 3 ), Sa{2), Og~(2) and 
1/4(3) contain an element of order 9 and 9 ^ w(G), S can only be L 3 (2 2 ), // 3 (3) 
or 1/3(5). Moreover, since there does not exist any element of order 1201 in 
Aut(5), 1201 divides the order of N. Without loss of generality we may assume 
that N ^ 1 is an elementary Abelian 1201-group. Because A4 = 2 2 : 3 < A$ < 
L 3 (2 2 ), 7 : 3 < L 2 (7) < U 3 (3) and A 4 = 2 2 : 3 < A 7 < U 3 (5), in all cases 
S contains a Frobenius group of shape 2 2 : 3 or 7 : 3 , and so G contains an 
element of order 1201.3 by Lemma which is a contradiction. 

If n = 3, then /i(G) = {2.3 2 .19, 7, 2 3 .43}. In this case, S can only be L 2 (2 3 ) 
by checking their element orders sets. As 43 ^ 7r(Aut(5)) we have 43 £ tt(N). 
Now, we may assume that N ^ 1 is an elementary Abelian 43-group. Since 
2 3 : 7 < Z 2 (2 3 ) we get 43.7 € w(G) by Lemma|51 which is a contradiction. 

If n = 2, then fi(G) = {2 4 .3, 7, 2.5 2 }. In this case, by checking element 
orders S can only be L 3 (2 2 ), U 3 (3) or U 3 (5). If S ^ i 3 (2 2 ) or f/ 3 (5), then 5 
divides the order of N since 25 ^ w(Aut(S')). Without loss of generality we 
may assume that N 7^ 1 is an elementary Abelian 5-group. Since S contains 
a Frobenius subgroup of shape 2 2 : 3 (in fact we have A4 = 2 2 : 3 < Aq < 
L 3 (4) and A4 = 2 2 : 3 < A 7 < U 3 (S)), we get 5.3 £ uj(G) by Lemma a 
contradiction. If S = U 3 (3), then 5 E tt(N), because 5 7r(Aut(S)). Again, 
since 7 : 3 < i 2 (7) < U 3 (3) we get 5.3 6 u>(G) by LemmaEl a contradiction. 

Case 4 ? = 13™, n > 2. 
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In this case S can only be isomorphic to one of the following simple groups: 
L 2 (3 3 ), L 2 (5 2 ), L 3 (3), L 4 (3), 7 (3), S 4 (5), S 6 (3), 0+(3), G 2 (2 2 ), G 2 (3), F 4 (2), 
/7 3 (2 2 ), 17 3 (23), 5'z(2 3 ), 3 L> 4 (2), 2 F 6 (2) or 2 F 4 (2)'. Since 13 2 i w{G), and J7 3 (23) 
contains an element of order 13 2 , S ^ /7 3 (23). Moreover, we have ir(S) C 7r(19!). 
Now since, by Lemma ^ f° r every n > 5, there exists a primitive prime divisor 
13„ > 19. we can consider the primitive prime divisors 13 n and 13 2n , and we 
get a contradiction as before cases. Henceforth, we may assume that n < 4. 

If n = 4, then fi(G) = {2 4 .3.5.7.17, 13,2.14281}. In this case, by comparing 
element orders, we conclude that S can only be L 2 (3 3 ), L 2 (5 2 ), £ 3 (3), £ 4 (3), 
7 (3), 5 4 (5), 0+(3), G 2 (2 2 ), G 2 (3), F 4 (2), (7 3 (2 2 ), Sz(2 3 ), 3 # 4 (2), or 2 F 4 (2)'. 
In all above cases, except S = F 4 (2) , since 17,14281 ^ 7r(Aut(S')), we have 
17,14281 e 7r(iV), and so 17.14281 E w(iV), which is a contradiction. If S = 
-F 4 (2), then 14281 divides the order of N, and since S contains a Frobenius 
group 2 2 : 3(notc that 2 2 : 3 = A 4 < S w < S$(2) < F 4 (2)), G must contain an 
element of order 14281.3, by Lemma El which is not possible. If n = 3, then 
fi(G) = {2 2 .3 2 .61, 13, 2.7.157}. In this case we have 61, 157 g ?r(Aut(5)) and so 
61, 157 G n(N), hence we get 61.157 6 w(iV) c w(G), which is impossible. 

Case 5 q = 17™, n > 2. 

In this case 5 can only be isomorphic to one of the following simple groups: 
L 2 (2 4 ), 5 4 (4), 5 8 (2), F 4 (2), O s (2), 0^(2) or 2 F 6 (2). First of all, since 5 £ tt(S), 
we deduce n > 4. Moreover, we have tt(S) C 7r(19!). From Lemma ^ f° r 
every n > 4, there exists a primitive prime divisor 17 n > 19. Now, for the 
primitive prime divisors 17„ and 17 2 „, a similar argument as before leads to a 
contradiction. 

Case 6 q = 19", n > 2. 

In this case S can only be isomorphic to one of the following simple groups: 
L 3 (7), C/ 3 (2 3 ), i?(3 3 ) or 2 E 6 (2). Evidently n(S) C tt(37!). Since 7 G tt(5), 3|n. 
If n > 7, then by Lemmanthere exists a primitive prime divisor 19„ > 37. Now 
we consider the primes 19 ra and 19 2 „, and we get a contradiction as previous 
cases. If n = 6, then we have 

H(G) = {2 3 .3 3 .5.7.127,19,2.13 2 .181.769}. 

In this case we consider the primes 127, 769 £ 7r(G), and we obtain a contradic- 
tion as before. If n = 3, then /i(G) = {2.3 3 .127, 19, 2 2 .5.7 3 }. In this case S can 
be only £ 3 (7) or (7 3 (2 3 ), and since 5, 127 g" 7r(Aut(S 1 )), we get a contradiction. 

Case 7 q = 37™, n > 2. 

In this case 5* can only be isomorphic to one of the following simple groups: 
U 3 (ll), R(3 3 ) or 2 F 4 (2 3 ). Evidently, w(S) C {2, 3, 5, 7, 11, 13, 19, 37, 73, 109}. 
If n > 7, then by Lemma ^ there exists a primitive prime divisors 37„ > 109, 
and hence we consider the primes 37 ra ,37 2 „ £ 7r(G), and we get a contradiction 
as before. Therefore we may assume that n < 6. Since 
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tt(G) = {2, 3, 5, 7, 13, 19, 31, 37, 43, 67, 137, 144061}, n = 6, 



tt(G) = {2, 3, 11, 19, 37, 41, 4271, 1824841}, n = 5, 

tt(G) = {2, 3, 5, 19, 37, 89, 137, 10529}, n = 4, 

tt(G) = {2, 3, 7, 19, 31, 37, 43, 67}, n = 3, 

tt(G) = {2,3,5,19,37, 137}, n = 2, 



it is easy to see that 109 ^ 7r(G), and so 5 ^ 2 i< 4 (2 3 ). Moreover, since 55 g 
w(C7 3 (H))V(G)), S ¥ t/ 3 (ll). Finally, if S ~ i?(3 3 ), since 13 e 7r(i?(3 3 )), we 
must have n = 6. Yet, in this case, we can choose the primes 67, 144061 S 
7r(G)\7r(Aut(S')), and we get a contradiction as before (note that 67.144061 ^ 
c(G)). 

Case 8 q = 73™, n > 2. 

In this case S can only be L 2 (73 n ), L 3 (2 3 ), S , 6 (2 3 ), G 2 (2 3 ), G 2 (3 2 ), F 4 (3), B 6 (2), 
£V(2), £/ 3 (3 2 ) or 3 D 4 (3). We assume that 5 ^ L 2 (73 n ). It is not difficult to 
see that tt(S) C tt(19!) U {31, 41, 43, 73, 127}. Let n > 5. Then by Lemma[ll;6), 
73„,73 2n > 127. Evidently 73„.73 2 „ i w(G), as 73 2rl S 7r(73™ + 1). On the 
other hand, since 73„,73 2 „ ^ 7r(Aut(S')), 73„,73 2ra £ 7r(7V) which implies that 
73„,73 2 „ G w(iV) C w(G), a contradiction. Hence n < 4. Because 

uj{G) = {2 5 .3 2 .5. 13.37.41, 73, 2.14199121}, n = 4, 

Lo(G) = {2 3 .3 3 .1801, 73, 2.7.37.751}, n = 3, 

lo(G) = {2 4 .3 2 .37, 73, 2.5.13.41}, n = 2, 

by checking the sets of element orders for each simple group, the only possibility 
for S is £/3(3 2 ), when n — 4. In this case, we consider the primes 41 and 14199121 
in tt(G). Since 41 e tt(73 4 - 1) and 14199121 e tt(73 4 + 1), 41 * 14199121 and 
also 41,14199121 ^ 7r(Aut(5)), which implies that 41,14199121 € n(N). Now 
by the nilpotency of N, we obtain that 41.14199121 6 o;(iV) C w(G), which is 
a contradiction. 

Case 9 q = 109" , n > 2. 

The proof of this case follows immediately from Lemmas 01) and|Hl 

Case 10 q = (2 m + l) n , where 2 m + 1 is a prime and n > 2. 

In this case S* can only be isomorphic to: L 2 (2 m ), S , a (2 f '), a = 2 C+1 , c > 1, 
and b = 2 d , c + d = s, J F 4 (2 e ), e > 1, 4e = 2 s , 0; (m+1) (2), s > 1, or 0-(2 b ), 
a = 2 C+1 , c > 2, and = 2 d , c + d = s. 

If S ^ £ 2 (2 m ), then /x(Aut(5)) = {m,2 m - 1,2™ + 1} = {m,p - 2,p}. 
First, assume that n is odd. In this case we have (p — 2,p n — 1) = 1, in fact 
if (p - 2,p n - 1) = d then d divides 2™ - 1, and so d (p - 2,2" - 1) = 
(2 m - 1,2™ - 1) = 2( m >") -1 = 1. Now since tt(S') C tt(G), it follows that 
tt(p — 2) C 7r(p™ + 1). Moreover, it is easy to see that 2™ 1 " 1 + 1 divides p n + 1 
and (p — 2, 2™ 1-1 + 1) = 3. Now we consider the primitive prime divisors 

r := p n G 7r(p" - 1) and s := 2 2(rn _ 1) G 7r(2 m - 1 + 1). 
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Evidently r, s ^ 7r(Aut(5)), and so r, s G tt(N). From the nilpotency of TV it 
follows that r ~ s, which is a contradiction. Next, we suppose that n is even. 
In this case we have 2" 1 - 1 + 1 divides p n - 1 and (2 m ~ 1 + l,p- 2) = 1. Now, if 
tt(p — 2) C 7r(p™ — 1) then (p — 2, p" + 1) = 1 and again we consider the following 
primitive prime divisors 

r := P2n G vr(p" + 1) and s := 2 m _i G 7r(2™- 1 - 1), 

and we get r ~ s, as before. But this a contradiction. Therefore we must have 
7r(p-2) C 7r(p™ + 1). Let r G tt(2" 1 - 1 + 1) C ir(p n - 1). Clearly r £ 7r(Aut(S*)), 
hence r G tt(N). Now since 2 m : 2 m - 1 < L 2 (2 m ), by LemmaElwe deduce that 
r(2 m — 1) G ui(G), which is a contradiction. 

If S = F A (2 e ), then the maximal odd factors set ip(Aut(S)) of p(Aut(S)) is 
equal to the same set of fi(S) since |Out(5)| = 2 e+1 . From Lemma 9 we have 

tf(Aut(S)) = {V 4 - W 4 + W 4 - <z' 2 + 1, - l)(q' 3 + 1), (q' + l)(q' 3 - 1)}, 

where q' = 2 e , e > 1. 

In this caseg/ 4 +l = p, g' 4 — 1 = p— 2. Since G is an extension of a 7Ti(G)-group 
TV by a group G u where S < Gi < Ant (5), and fj,(G) = {p n - l,p,p n + 1}, 
we may get a contradiction dividing the two cases. If n > 4, then the odd 
number + 1) and the odd factor of p n — 1 are all greater than any number 
in ^(Aut(S)). Hence we have r, s such that 

r G n(p n + 1) and s G 7r(p" - 1), 

and r, s ^ 7r(Aut(5)), so r, s G ir(N). From the nilpotency of A it follows that 
r ~ s, which is a contradiction. If n = 2, then we may infer that (p— 2, p 2 + l) = 5 
and (p — 2,p 2 — 1) = 3. It is impossible. Also we may get a similar contradiction 
if n = 3. 

If S = S a (2 b ), then the maximal odd factors set ip(Aut(S)) of /i(Aut(S)) is 
equal to the same set of n(S) since |Out(5)| = b — 2 d . From [7J, §3(3) we have 

{q'hW - l,g4(<0 + 1} c V(Aut(S')), 

where g' = 2 b , b > 1. In this case g'sM +1=1), and q'hi a ) — 1 = p — 2, since 
the other numbers are not primes in , 0(Aut(S 1 )). The rest of proof is similar to 
the case of S = F4(2 e ) by comparing the two sets of ip(Aut(S)) and fi(G). 

If S = OZjn+i-* (2), m = 2 s , s > 1, then the maximal odd factors set ^(Aw^S 1 )) 
of jn(Aut(S)) is equal to the same set of fi(S) since |Out(5)| = 2. From |7|, §3(5) 
we have 

yrm+l + Xj g /m + 1; ? /m _ 1} C V(Aut(5)), 

where q' = 2. In this case o/ m + 1 = p, and g/ m — 1 = p — 2. The rest of proof 
is similar to the above cases. 

If S =■ O" (2 b ), a = 2 C+1 , c > 2, and & = 2 d , c + d = s, the proof is similar. 

Case 11 q = 97" or q = p n , where p = 2 a 3 f3 + 1 > 109 is a prime, (3 ^ and 
n>2. 
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In this case S is a simple G pp -group, and from Table 1 and Lemma[71 we obtain 
that S = L 2 (q). 

Step 2 N is a 2- group. 

Let P/N be a Sylow p-subgroup of S and X/N be the normalizer in S of P/N. 
Then X/N is a Frobenius group of order q{q — l)/2, with cyclic complement of 
order (q — l)/2. Now, by lemmaEl we deduce that N is a 2-group. 

Step 3 h(G) S {l,oo}. 

First suppose that N = 1. In this case, we have 5 = £2(9)1 9 = J? n j 5 1 < 
G < Aut(5). Denote the factor group G/5 by M. Obviously M < Out(S). 
Therefore, every element of M is a product of a field automorphism /, whose 
order is a divisor of n, and diagonal automorphism d of order dividing 2. Let 
/ =/= 1 and r be a prime dividing the order of /. Without loss of generality, 
we may assume that o(f) = r. Evidently, r divides n, and we put q — p n l r . 
Denote by ip an automorphism of the field ¥ q inducing /. Since ip fixes a 
subfield Wq of Fq, / centralizes a subgroup S of S isomorphic to £2(9)- But 
then G can not be a G^p-group, which is a contradiction. Thus / = 1. Hence, 
we have M < (d) and so \G/S\ < 2. Therefore G ~ S or G = PGL(2,g). 
From q+1 e w(PGL(2, q))\u(S), we have G = PGL(2,g). Thus, in this case 
h(G) — 1. Next, suppose that N ^ 1. Now, by Lemma01 we get h(G) = 00. 
The proof of Theorem ^ is complete. □ 

PROOF of Theorem [3 Proof follows immediately from Lemma (7f2) and 
Lemma 0] □ 

Proof of Theorem |31 Let H be an extension of a group of order 2 by such 
that a Sylow 2-subgroup of H is a quaternion group. Then fJ,(H) — {6,8}. By 
Lemma 8 in |5] , there exists an extension G of an elementary Abelian 7-group 
by H, which is a Frobenius group. It follows that n(G) = {6,7,8}, and then 
Theorem ^ follows from Lemma 0] □ 
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